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Abstract 

Classical sequential growth models for causal sets provide an important step 
towards the formulation of a quantum causal set dynamics. The covariant ob- 
Q\ ' servables in a class of these models known as generalised percolation have been 

completely characterised in terms of physically well-defined "stem sets" and 
yield an insight into the nature of observables in quantum causal set cosmol- 
ogy. We discuss a recent extension of generalised percolation and show that the 
' characterisation of covariant observables in terms of stem sets is also complete 

f^) , in this extension. 

cr 

^ ; 1 Introduction 

In causal set quantum gravity, a classical stochastic analogue of a quantum dynamics 
^ ■ is provided by the classical sequential growth (CSG) models pp. Such stochastic 

models provide a useful arena in which to investigate some of the thorny issues, 
such as general covariance, with which we expect to have to grapple in the quantum 
theory. In these models, a labelled causal set grows, element by element so that at 
each stage n, all possible transitions from an n-element causal set to an (n + 1)- 
element causal set are assigned probabilities by the specific model. If this growth 
is (a) Markovian, i.e. obeys Markovian sum rules for the probabilities, and satisfies 
(b) general covariance (GC) (label independence) and (c) Bell Causality (BC) 
then the solution is a class of models we call the Rideout Sorkin (RS) models. 

It has been suggested that quantum sequential growth models can be sought along 
similar lines, constructing a "decoherence functional", rather than a probability 
measure, on the sample space of causal sets, satisfying the appropriate quantum 
analogues of the conditions (a), (b) and (c). However, as discussed in j2j, finding a 
quantum analogue of the Bell Causality condition is a difficult task and it is perhaps 
useful to understand as much as possible about the original condition in its CSG 
setting. 

Bell Causality is given in 1 as a condition on ratios of transition probabilities, 
and is strictly defined only when all transitions have non-zero probability; RS models 
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satisfying this condition are termed "generic". In these models, any probability r 
for a transition at stage n in which the new element has w ancestors, and m parents, 
can be expressed in terms of a set of coupling constants {to = l,t\, . . . , ij, . . .}: 

\{w,m) 

where \{w, m) = Y^=m Each U 1S n °t a transition probability, but the ratio 

of the probabilities of the following two transitions: (i) the "timid" transition from 
the i-antichain (the causal set of i unrelated points) in which the (i + l)th element 
is added to the future of all elements in the i-antichain and (ii) the "gregarious" 
transition from the i-antichain to the (i + l)-antichain. Denoting the probability of 
(ii) by qi, ti can be expressed as P 

fc=o v 7 H 

If we specify the dynamics in terms of the free parameters {ti}, subject only to the 
conditions ti > and to = 1, certain transition probabilities can then vanish. Note 
however that q^ cannot vanish for any k > 1 because 

(3) 

These models, defined by the {U}, are called "generalised percolation" (GP) dy- 
namics. Thus, while a GP is Markovian and generally covariant jlj the BC condition 
of is not well defined. 

For these reasons, it is important to understand how the vanishing of certain 
probabilities affects the principle of Bell causality. In 1 , Bell causality is defined as 

= = £, (4) 

where a, (3 are probabilities of two transitions from an n-element causal set C n with 
a set of common "spectators" S. A spectator of a transition from a causal set C n is 
an element of C n which is not in the ancestor set of the newly born element. 5, (5 
are the probabilities of corresponding transitions from the (n — IS'D-element causal 
set C n \S. For non-vanishing probabilities this condition makes precise the physical 
requirement that "spectators do not matter" , and that a and a are proportional to 
each other with a positive constant of proportionality which is the same for the ratio 
of any other appropriately defined pair of transition probabilities j3 and (3. 

In [5] it is shown that an extension of GP (which includes GP as a special 
case) is the general solution of GC and a weaker causality condition, which allows 
transition amplitudes including the q^ (k > 0) to vanish. This condition, called 
Weak Bell Causality (WBC) is that (i) condition (J3J) holds if all four transitions are 
non- vanishing; (ii) if a = then a = 0; (iii) if a = and (3 ^ then a = and 
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[3 ^ 0; (iv) If a and (3 are both zero, then nothing can be inferred about the a 
and (3. The causets admitted by this dynamics possess a characteristic feature: the 
existence of different "eras" of GP, each independent of the others. We will refer to 
this dynamics as "extended percolation" (EP) dynamics. 

The main focus of this work is to study the question of observables in EP dynam- 
ics. In [I] the set of covariant observables is completely characterised for generalised 
percolation dynamics in terms of physically comprehensible sets called "stem sets" : 
A stem b in a causal set is analogous to a past set P = J~(P) in continuum space- 
time [3], i.e. b is a stem if and only if b = Past(b). A causal set C is said to 
contain a stem b if there exist a labeling of C such that the first \b\ elements of C 
are isomorphic to b. A stem set stem(b) is then the set of completed causets which 
contain b as a stem. For any GP, the transition probabilities provide a measure on 
the sample space of all labelled completed causal sets. This measure can then be 
restricted to a covariant one on the space of all unlabelled completed causets. The 
main result of [5] is that in generalised percolation any measurable set is an element 
of the sigma algebra generated by the stem sets, up to sets of measure zero. 

A characterisation of covariant observables in terms of stem sets makes physical 
sense. In the continuum, for example, a black hole in an asymptotically flat space- 
time (M, g) is defined in terms of a past set: J~(X + ) ^ M. The existence of a black 
hole is clearly a covariant "observable" of the classical theory. Another example of 
an observable is the number of bounces that a given cosmology has undergone. What 
the result of 4 shows is that asking stem questions will yield all the information 
that a GP can provide: the stem questions are physically complete. The hope is that 
a stem set characterisation of observables will be complete in quantum causal set 
dynamics as well. In view of this larger goal, it is important to check the robustness 
of this result for any EP dynamics, which exhausts the class of Markovian dynamics 
compatible with general covariance and WBC. The main aim of the present work is 
to show that this indeed is the case. 

In Section 2 we describe the key aspects of EP dynamics relevant to the discussion 
of observables. In Section 3 we prove our main result, namely that any covariant 
measurable set is an element of the sigma algebra generated by the stem sets, up to 
sets of measure zero. In Section 4, we discuss why Bell Causality needs to be framed 
as a condition on ratios of transition probabilities. We also consider an alternative 
causality condition we call Product Bell Causality (PBC) - a(3 = a(3 - and show 
that it is strictly weaker than WBC. Both WBC and PBC therefore generalise (J3J 
for the case of vanishing transition probabilities. In the appendix we show that 
although PBC is strictly weaker than WBC, with the additional requirement of 
general covariance, the resulting dynamics is the same. 

2 EP 

An EP model [3] consists of a sequence of GP models run one after the other, each 
for an "era" consisting of some finite number of stages. The resulting finite causets 
- which we dub "turtles" - are placed one above the other in sequence to form a 
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"stack" . (To place a causet a "above" causet b, set every element of a to the future 
of every element of b.) Moreover, which GP gets run at any era in the sequence, 
and how long it is to be run for, depends on the realisation of the process - i.e. the 
actual causet generated - in the eras preceding it. There may or may not be a final 
infinite era in which the GP of that era is run to infinity. If the latter does occur, the 
infinite causet generated in that final era, which sits on top of a ll tower" of turtles, 
is called a "yertle" 0. 

We will elaborate on this description in what follows. 

As in [I] Q(n) is the set of all n-element unlabelled causets, f2(N) is the set of all 
finite unlabelled causets, where N is the set of natural numbers and O is the set of 
completed (infinite) causal sets. O(n), fi(N) and O are their labelled counterparts. 
For any c£0, let c(n) denote the set of the first n elements of c. 

We recall the useful terminology of "break" : we say that a causet c has a "break 
at rank n with past c(n)" if it contains a stem, c(n), of cardinality n such that 
every element of the complement of c(n) is above every element of c(n). A causal 
set c G £1 can have several breaks, but they must be ordered: if the breaks occur at 
ranks (m, n>2, . . . rife, . . .) with rij < rtj+i, then c(nj) C c(n.; + i). 

Claim 1 If c has a break at rank n with the past c{n), then c(n) is the unique stem 
in c with cardinality n. Equivalently, any natural labelling of c must label c(n) first. 

Proof Recall that a causet c has a stem b iff there is a natural labelling of c in 
which b is labelled first. Consider e an element in the complement of c(n). It is 
above every element of c(n) and in any natural labelling, its label must be greater 
than n. Therefore e cannot be contained in a stem of cardinality n. □ 

Examples of breaks: An infinite chain has an infinite number of breaks where 
the pasts of these breaks are the set of finite chains. Another example of causets 
with breaks are those formed in originary dynamics: all causets generated by this 
dynamics have a break at rank 1 with the past of the break being the single element 
causet. 

Let a 1 G £l(ni), i = {1,2, ...k} where n« G N with k G N U {oo}. The stack 
a 1 < a 2 < . . .a k is formed by putting a 2 above a 1 , a 3 above a 2 etc. It is an £\ n i 
element causet with breaks at ranks X)!=i n «> ' ^ {1j • • • with pasts a 1 <\a 2 <\ . . . a 1 . 
Note that a stack may have other breaks but the ones at X^!=i n ii I ^ {1, ■ ■ ■ k} are 
specified as part of the definition of the stack. The causets between the specified 
breaks in a stack are finite by definition. We will say that a causet c G contains 
the stack a 1 < a 2 < . . . a k if c has a break at rank m with past a 1 < a 2 < . . . a k . 

This is a useful concept because an EP generates a causet with breaks between 
each of the turtles. The notion of breaks and stacks can be unambiguously extended 
to labelled causets since they are label invariant concepts. We can think of the 
dynamics during each era as a GP "relative" to the causet which has already occurred 
in the previous eras. Let c n G Q(n) have a break at stage m < n with past c{m). 
Consider a transition from c n — > c n +i such that c n+ \ also has a break at rank m with 
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past c(m). We will refer to a transition which "preserves the break" as a transition 
relative to c(m). c € 0(|a| + k) is an a-relative k-antichain with a break at rank 
|a| and past o if c\a is a fc-antichain, i.e. it is a A>antichain stacked on top of a. 
Let g( a ) j be the probability for the transition from the a-relative i-antichain to the 
a-relative (i + l)-antichain for i > 0, and O( a )o the probability of the timid transition 
from a. As in (j2J) we define the coupling constants relative to a: 

which is the ratio of the following two transition probabilities: (i) the probability of 
the timid transition from the a-relative i-antichain and (ii) g( a ) j . 

Since an EP is specified iteratively, era by era, it will be useful to introduce a 
compact notation for the coupling constants for any era, showing the dependence on 
the causet generated in previous eras. After the kth era of an EP, the resulting causet 
will be a stack, a = a 1 <ia 2 <i. . . a k . The (A; + l)th. era is given by a number n(a) € NU 
{00} and a set of n{a) coupling constants relative to a, {i( a ) = 1, i( a ) 1 • • • t(a)n(a)-i\- 
We will use the notation <&(a,n(a)) to denote these coupling constants. 1 We can 
construct each era explicitly as follows: 

First Era: In this first era, one starts with the empty set 0, and the dynamics is 
given by ( I ) (0,n(0)), n(0) € NU {00}. This dynamics is equivalent to a probability 
distribution on O(n(0)). 

If n(0) = 00 this is the whole EP: it is a single GP. 

If n(0) < 00, we define -E(0) C fi(n(0)) to be the set of causets with non-zero 
probability, with the equality holding only if none of the transition probabilities up 
to stage n(0) — 1 vanish. 

Second Era: For each element, a 1 of -E(0), there is an a-relative GP $(0 , n(a 1 )), 
which generates a probability distribution on the set of (n(0)+n(a 1 ))-element causets 
which have a break at rank n(0) with past a 1 . 

If nia 1 ) = 00 the process $(a 1 ,n(a 1 )) is run to infinity. 

If ^(a 1 ) < 00 define E(a 1 ) C f2(n(0) + n(a 1 )) to be the set of causets with non- 
zero probability. The inclusion is strict, since the growth only allows causets which 
have a break at rank n(0) with past a 1 . 

Notice that different a 1 £ E{%) give different second-era dynamics that are inde- 
pendent of each other, hence the need for the labeling (a 1 ). 

Third Era: For each a 1 <a 2 G E(a 1 ) there is an (a 1 <a 2 )-relative GP ^(a 1 <ia 2 , n(a 1 < 
a 2 )). If n(a 2 ) < 00, let E(a 1 < a 2 ) C fi(n(0) + n(a l ) + n(a 2 )) be the set of causets 
with non-zero probability. And so on. 

A turtle is the set of all elements born during a single finite era. A yertle is the 
set of all elements born during an infinite era (necessarily the last). 

1 Note that the couplings for the k + 1th era are not only relative to a but also depend on a. 
To be strict we'd need to add a further explicit dependence on a to the t's. However, this would 
encumber the already heavy notation and we retain the current form for simplicity. 
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Define S(N) to be the set of finite stacks with non-zero probability in the EP, 
i.e., 

H(N) = \jE(a 1 <a 2 <...a k ) . (6) 

k 

Define S(oo) to be the set of infinite stacks a 1 < a? < . . . a°° such that all their 
finite substacks are in 3. Define H = 3(N) U 3(oo) U {0}. We will say that a stack 
is admitted by the dynamics if it is an element of H. 

Special Cases: 

1. Generalised percolation is a special case of EP with a single era: E = {0}, 
n(0) = oo. 

2. An "originary" generalised percolation is specified by taking a GP and putting 
the causet generated above a single minimal element (the "origin"). Since 
9(0) i = 9i = it is not a GP, but an EP with n(0) = 1 in the first era and 
n({.}) = oo in the second, where {.} is the single element causal set. 

3 Main Result 

Following [1], for each EP we have Vt the sample space of all unlabelled, past finite, 
completed causets, 1Z the collection of physical measurable sets and TZ(S) the sigma 
algebra generated by S the family of all stem sets. The identification of 7Z(S) as 
the complete set of physical covariant questions for GP is the main result of [I] . We 
want to prove this same result for EP: 

Proposition 1 In an EP, the family of stem sets, S, generates the sigma algebra, 
TZ, of covariant measurable sets up to sets of measure zero. 

As in |3| a crucial concept is that of a rogue which is a causet which has at least 
one "clone," where a clone of a causet c is a non-isomorphic causet which has the 
same stems as c. The set of all rogues is written 0. An important kinematical result 
of [1] is a characterisation of the set of rogues 0: c G iff c contains a level with 
infinitely many non-maximal elements 

An example of an infinite level is the first (and only level) of an infinite antichain. 
However, all the elements in this level are maximal and hence the infinite antichain 
is not a rogue causal set. It is shown in [3] that can be built by performing 
countable set operations on stem sets so € 1Z(S). Since rogues are not specified 
by their stems, their occurrence would be an obstacle to proving Proposition 1. We 
need to understand how rogues can arise in EP dynamics. 

We define T, the set of towers 

T = {x E 3 : x C y, y G H => x = y} . (7) 

T contains all the infinite admitted stacks and those finite admitted stacks such that 
the next era is infinite. We first notice that 
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Lemma 1 An admitted stack a 1 < a 2 < . . . a k 6 5 is a stem of a causet c generated 
by the dynamics iff c has a break with past o 1 < a 2 < . . .a k . Moreover, any causet 
with this stack as a stem can be generated by only one sequence of GPs for the first 
k eras and the (k + l)th era will be the GP ^(a 1 < a 2 < . . . a k ,n(a 1 < a 2 < . . . a k )). 

Proof a 1 < a 2 < . . . a k G 3 and so there's a sequence of GPs that generate it: 
{^(a 1 < a 2 < . . . a 1 ), n(a} < a 2 < . . . a 1 )}, l = 0,l,...k, with a = 0. 

Assume a 1 < a 2 < . . . a k is a stem of a causet, c, generated by the EP. The initial era 
is fixed to be the GP 3>(0, ra(0)). Since |ai| = n(0), either all elements of a\ are born 
in the first era, or there is some element x ^ a\ which is born in the first era and 
some y £ ai born in a subsequent era. Since this is an EP, this implies x -< y, which 
means a is not a stem which is a contradiction. Therefore a 1 is generated in the first 
era and the second era must be $(a 1 ,n(a )). \a 2 \ = re(o 1 ) and either all elements of 
a 2 are born in the second era or not. The latter possibility leads to a contradiction 
as before, so that the third era is ^(a 1 < a 2 , n{a l < a 2 )). And so on through the fcth 
era. So c has a break with past a 1 < a? < . . . a k . 

Therefore if a 1 < a 2 < . . . a k is a stem of c, then it is generated by the GPs {^(a 1 < 
a 2 < . . . a\n{a l < a 2 < . . . a'))}, Z € {0, 1, . . . k}. 

Assume that a 1 < a 2 < . . . a k is a stack in c, i.e. c has a break with past a 1 < a 2 < . . . a k 
Then by Claim 1, it is a stem in c. □ 

Corollary 1 Let t,t' € T. Jf t and r' are 6ot/t towers in the same causet c gener- 
ated by the dynamics then r = r' . 

It is therefore possible to divide the set of causets that can occur into disjoint sets 
based on a classification of complete towers. Since no tower contains an infinite level, 
causets which are infinite towers cannot be rogues. A causal set that is generated 
by the dynamics and contains a finite tower r € T will have a yertle stacked on top 
of the tower and will be a rogue iff the yertle is a rogue. Any finite r £ T can be 
classified according to the GP <3?(r, n(r) = oo): 

(a) t( T )o = 1) £(t)j = 0,Vi > 0. This is a deterministic "dust dynamics" which 
almost surely produces a yertle which is the infinite antichain and hence not a 
rogue. 

(b) i( T )o = 1j *(r)l 7^ 0) *(r)i = 0,Vi > 1. This is also deterministic, the "Forest 
dynamics", and almost surely produces the "Forest yertle" which consists of 
infinitely many trees in which every element has infinitely many descendants 
and every element, except the minimal elements, has exactly one ancestor. The 
Forest yertle is a rogue. 

( c ) *(t)o = 1) Hr)l 7^ an d t(r)i f° r some i > 2. It was proved in 0] that such 
dynamics cannot produce rogues. 

For a pure GP dynamics, the Forest dynamics is the only one that can produce 
a rogue, but it is deterministic and that is enough to prove that that the stem sets 
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generate the sigma algebra of covariant measurable sets up to sets of measure zero. 
An EP is made of pieces of GP's and so all three types can occur in a single EP. 
Although a Forest yertle dynamics is deterministic, an EP dynamics which contains 
it may not be and one requires a proof different from that of We will henceforth 
refer to causets with yertles of type (jEJ) as forested towers. A clone of a forested 
tower c is a causet non-isomorphic to c which has the same stems as c. If r is the 
tower in c, then every clone of c is a causal set with a tower r with a clone of the 
Forest on top of it. 

We are now in a position to prove our main theorem, restated in the following 
way. 

Proposition 2 In any EP, for every set A € 1Z, there is a set B € TZ{S) such that 
fi(AAB) = 0. 

Proof 

Consider a measurable set A £ TZ. Consider the set, T, of finite towers correspond- 
ing to all the forested towers in A. T is countable so we can list the elements of 
T = {ti,T2, . . . }. Since each t\. is a tower, lemma ^implies that n{r^) = oo and 
3>(Tfc, n(rfc)) is the Forest dynamics. 

Define 

F = {Jstem(Ti) (8) 

i 

and let B = A n C U 9 n F. In @j it was proved that A n C is an element of 1Z(S) 
and the proof is independent of the measure and so holds here also. F £ TZ(S) and 
so B € TL(S) also. 

We have 

baa = AnenF c uA c n@nF (9) 

and 

fi(BAA) = fi(A n 6 n F c ) + /j,(A c n 6 n F). (10) 

A n © n -F c contains only rogues in A which do not have any as a stem. So these 
rogues are not forested towers. Rogues which are not forested towers almost surely 
do not happen (proof below). A c n D F is the set of rogues, not in A, which have 
at least one as a stem. By lemma Q a causet c generated by the dynamics which 
has Tk as a stem must have a break with past Tfe. And the subsequent GP must be 
the Forest dynamics. Since an element of A c n D i 7 cannot be a tower r/% with the 
Forest above (because that is an element of A) it must be a tower r/% with a clone 
of the Forest above, and these almost surely do not occur (see below). 

So n(BAA) = 0. 

□ 

Claim 2 : Rogues that are not forested towers almost surely do not happen. 
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Proof Rogues must have a level containing infinitely many non-maximal elements. 
The only place an infinite level can occur in a causet generated by an EP is in a 
yertle. The only yertle dynamics which can generate a causet with a level with 
infinitely many non-maximal elements is the Forest dynamics which almost surely 
generates the Forest. □ 

4 Generalisations of the Bell Causality Condition 
4.1 Why Bell Causality involves ratios 

Let us reflect on the reason that the alternative condition a = a is not the appro- 
priate one for Bell causality. Let us call this condition Very Strong Bell Causality 
(VSBC). In CSG models there is no background causal structure, rather the events 
themselves are the (growth of the) causal structure. When there is a background 
causal structure, the two conditions BC and VSBC (or rather their natural ana- 
logues) are equivalent, but in CSG models where there's no background, and where 
the conditions are expressed in terms of the unphysical parameter time labelling 
stages, they are very different as explained below. 

VSBC is extremely strong in the context of CSG, indeed it would imply that the 
only possible dynamics are the one in which, almost surely, the infinite antichain 
grows and the one in which, almost surely, the causal set which is the infinite an- 
tichain above a single minimal element grows. 

First, to see that there is a problem consider all possible transitions from a 
finite causal set B, B — ► Bi,i = 1,2, ...n. The associated transition probabilities 
P(B — > Bi) sum to 1. Now, consider a causal set C which contains B as a stem. 
For each transition B — > Bi there is a corresponding transition C — > Q for which 
all the elements in C that are not in B are spectators. Therefore, we must have 

P(C — > Cj) = 1 also. But these will not exhaust the possible transitions from 
C, and this condition will then force all the other ones to have zero probability. 

Indeed, starting with the transition from a single element to the two-chain (with 
prob p) or the two-antichain (with prob 1 — p), you can quickly show that you 
run into contradictions unless p = 1 or 0. In figure 1, some transitions are shown 
with probabilities deduced from VSBC. Consider the possible transitions from the 
3-element causet "L", which is the union of a two chain and a single unrelated 
element. Three are shown, two of which have probability p and one has probability 
1 — p. This implies that either p = or the "L" has zero probability which can only 
happen if p = or p = 1. If p = then only the infinite antichain can be produced. 
If p = 1 then the "infinite antichain over one minimal element" is produced. 

The reason that VSBC is so restrictive here is that the causal structure is itself 
dynamical. In the context of a theory with a fixed background causal structure the 
two conditions VSBC and BC (with the transition probabilities interpreted as condi- 
tional probabilities for events occurring in specified spacetime regions) are actually 
equivalent because the events one is considering occur in fixed spacelike separated 
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Figure 1: Transition probabilities for VSBC 



regions A and B, say. Let B be the region of the spectator events, then one can 
enumerate an exhaustive set of events in region A. The conditional probabilities of 
these sum to one (something must occur in region A) and so equality of all their 
ratios implies equality of the conditional probabilities themselves. 

In CSG there is no fixed causal structure and the Bell causality condition is 
imposed on the dynamics at the level of the labelled (non-covariant) process. In the 
labelled process, the transition probabilities are for the "next birth" but there's no 
reason that the next element has to be born "in region A" - and if there are very 
many spectators around, it is very likely not to be. This "draining of probability 
from region A births" conflicts with VSBC, and is the underlying reason why VSBC 
forces a lot of transition probabilities to be zero - too many, as pointed out above, 
leaving the dynamics trivial. 

Condition BC however remains "ok", and we believe it retains a large degree 
of plausibility. It has the good property that its closest analog in the standard 
(background causal structure) situation is equivalent to the usual causality condition 
(the one that gives rise to the Bell inequalities and goes by a variety of names, see 
[2]). And it is very restrictive while still allowing an interesting family of dynamics. 
Whether or not it is the unique condition that one can legitimately identify as 
physical Bell causality remains unsettled. Whether, in particular, its implications 
for the covariant measure can be discovered/understood in covariant terms - in 
terms of stem predicates - is an interesting open question. 

4.2 PBC is weaker than WBC 

Product Bell Causality (PBC) satisfies conditions (i) and (iv) of WBC, but not 
conditions (ii) and (iii). Namely, if a = 0, then either a,, or (3 or both must vanish. 
If a 7^ and (3 = 0, then this violates condition (ii) of WBC. Condition (iii) is 
then similarly violated: If a = 0, (3 7^ then while this implies 5 = 0, it does not 
necessarily imply the non-vanishing of (3 (required by WBC for consistency with 

(ii))- 

We show that violations of conditions (ii) and (iii) are compatible with PBC. Let 
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* C n , f3 : C n . 
= C n -i\S, m = 



C' n , with a non-empty set^of 



151. Let a : C, 



m— 1 



us consider the transitions a : C n 
common spectators 5. Let C m _i 
C m ~i ~* C' m be the corresponding transitions without S. Define the following sets of 
paths in the space of causets 7 = (C\, C2 ■ ■ ■ C n ), 7' = (Ci, Ci . . . C m _i, C m , . . . C n ), 
p = (Ci, C£ . . . C n _i, C^), p' = (Ci, C£ . . . C m _i, C^, . . . C4), where Ci is the one 
element causal set. While 7 and 7' intersect at Ci and at C n , we also require 
that they do not intersect at C m . One can always find such 7,7' in the space 
of causets. Similarly, p and p' are required not to intersect at C' m . We show an 
example in Fig. (J2J). Now, if 5 = 0, Proby(C m ) = and therefore Proby(C n ) = 0. 



A/ p ' 

=o\,-\ -"'''i=o 

Figure 2: Example of a = 0, a ^ 0, illustrating the difference between WBC and PBC. 



If a 7^ 0, then PBC requires that /3 = 0, so that Prob p /(C' m ) = and hence 
Prob p i(C' n ) = 0. However, if only PBC is imposed, it is possible for Prob^(C n ) ^ 0, 
and Prob p (C' n ) ^ 0, which implies that a and f3 need not vanish. In particular, 
if a 7^ 0, then PBC implies that @ = and one cannot deduce anything about /?. 
Thus, there is no contradiction with the condition of PBC in taking a ^ 0. 

When GC is imposed, then Prob 7 (C n ) = Prob y '(C n ) = Prob{C n ) and similarly 
Prob p {C' n ) = Prob p i(C' n ) = Prob(C' n ). Note however, that even without imposing 
GC, WBC requires specifically that a = which then implies that GC is satisfied 
for the pairs of paths (7,7') and (p,p'). Indeed, the differences between the two 
generalised Bell causality conditions remain even after imposing GC, since for PBC 
Pro6 7 (C n ) = Proby(C n ) = does not imply specifically that a = 0. 

Nevertheless, the resulting dynamics in both cases is EP, as we will show in the 
appendix. This can be traced to the fact that if Prob(C n —i) = 0, the transitions 
from C n _i become irrelevant to the dynamics. 

Acknowledgements: We would like to thank Graham Brightwell, Jeremy Butter- 
field, Djamel Dou, David Rideout, Rafael Sorkin and Madhavan Varadarajan for 
discussions. 
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Appendix: PBC + GC => EP 

Lemma A-l: (A) Let C n be an n-element causal set with Prob(C n ) ^ 0. Let 
qi ^ for < i < n — 1. Then the gregarious transition g from C n is given by the 
n-antichain to (n + l)-antichain transition q n . (B) Let Cv ) n be an (n + |a|)-element 
causal set with break at rank \a\ with past a, such that Prob(C^ n ) ^ 0. Let 
Q(a)i 7^ for < i < (n(a) — 1). Then the a-relative gregarious transition g^ from 
C(a)n is given by the a-relative n-antichain to a-relative (n + l)-antichain transition 

Q(a)n- 

Proof: Define an atomisation of C n °^ as follows. For any C n ^ there exists a k < n 
such that Cn^ can be grown from a A;-antichain c£ along some path 7. Let cj^h 
represent the ith element in this growth, with < i < n — k. An atomisation of C n °^ 
is then the set of n-element causets C n % ^ = C^^U z-antichain. Such an atomisation 
plays a crucial role in the proof of Lemma 2 in [Q . We will also need to consider the 
set of causets labelled by i,j, C^} +i ^ = C^ +i _^U j-antichain, with < i < n — k 

and < j < i. The cj^ +i ^ are then (k + i)-antichains. 
Define the transitions 

Pi ■ u (k+i) ^ ^(fc+i+l)> 

(i) (i) 
so that PI = 0(fe+j). Each pr' is therefore a gregarious transition with a spectator 

set Sp = C^j} +i y The decomposition cj^ +i ^ = cj^ +i _^U j-antichain, then tells us 

(i) 

that a\ is a bold transition with a spectator set S a D j — antichain, if j ^ 0. 
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Therefore, the common spectator set for a\ and pr includes the j-antichain. The 
transitions without the j-antichain spectators are then oqZj and /3^_j , from ■ . 



PBC then tells us that 



d *^ ( A - 3 ) 



PBC and GC can be combined to give 

$) a W = $-i) a W^ /3 U) =p V-i) i if a «-D^o. (A-4) 

Moreover, since Prob{cL 0) ) + 0, 

otf> ^0, V0<i<n-fc, qi^0\/l<k. (A-5) 

(A) We need to prove that g = = P^-k w ^en g; ^ 0, V j < n. If n = 
then we're done, since g = qk = [3^- Let us therefore assume that n > k. We 
use a proof by induction. Let j = i in ()A-3|) . Since and /3q°^ are non-zero, 
af' 7^ iff /?• 7^ 0. Since the latter is non-vanishing for all < i < n — k, 
af / 0V0 < i <n-t Putting j = i in (TOl) then gives = /?f _1) = 
q^+i y < i < n — k. Putting j = i — 1, and using these results we can deduce that 
oq ^ 7^ V < i < n — k and (if ^ = p? ^ = qt+i V < i < n — k. Let us assume 

ti—s) 

this to be true for j = i — s, s < n — k, i.e. that /?• /0VO<i<n-fc. Then 
af ^ 7^ from ()A-3|) and pf s ^ = flf ^ ^ 0. Thus, by induction we see that 
(3f~ s) = pf> = q n+l V < i < n-k,s < i, and af~ s) + V < i < n-k,s< i. 

Finally, putting % = n — k in ()A-4|) . we see that 0^-k = 0^-k V < j < n - A;, 
since + 0. Thus, g = = 0^ = q n . 

We note that this final step can be replaced by the proof for Lemma 2 in 1 , if we 
replace BC with PBC and use the fact that Prob(Cn) / V0<i <n- k: starting 
from the (k + i)-antichain, consider the growth — > Cj^_ i+1 —►...—> Cn\ 

with the transition probabilities ot£± s : C^ +i+s — > C^ +i+s+1 . Since none of these 
transitions vanish, Prob(Cn^) / 0V0<i<n-fc. 

(B) The above proof allows a simple generalisation to this case. Namely replace 

(i) (i) (i) (i) (i) 

a i i Pi w hh OLYip^yL, i.e. transitions relative to the causet a, and with 

C(a)k+v cause ts with a break at rank \a\ and past a. □ 
PBC then tells us that 

Claim A-2: Let q n be the first antichain transition to vanish, i.e. q\ 7^ 0,1 < n. 
Then the only non- vanishing transitions at stage n are the timid transitions. More 
generally, let q( a )n(a) be the first a-relative antichain transition to vanish, i.e. qr a \i 7^ 
0,1 < n(a). Then the only non- vanishing transitions at stage n + n(a) are timid 
transitions. 

Proof: Let g be the gregarious transition from some C n , Prob{C n ) 7^ 0. From the 
above Lemma, g = q n = 0. If (3 is a bold transition from C n , then it shares a set 
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of common spectators S. Removing these spectators gives us the pair of transitions 
/3,g, from some C m = C n \S,m < n, where g = q m . Thus, g/3 = gf3 ==> (3 = 0. 
The generalisation is straightforward. □ 

Claim A-3: Let q n be the first antichain transition to vanish. Any causal set c£l! 
which is admitted has a break at rank n. Similarly, if c/( a ) n ( a ) is the first a-relative 
antichain transition to vanish, then any causet c 6 il which is admitted and has a 
break at rank \a\ with past a also has a break at rank n(a). 

Proof: Assume otherwise. Let c(n) be the re-subcauset of c and e m the first element 
in c, m > n such that c(n) does not belong to the past of e m . Consider a relabeling 
c — > <? so that c'(n) = c(n) and e m — > e' n+1 . Then adding e' n+1 at stage n corresponds 
to a bold transition at stage n which must vanish. Hence Prob(c'(n + 1)) = and 
hence c does not occur. This proof extends simply to the case of a relative causets. 
□ 

As in |Sj we see the resulting dynamics is characterised by the occurrence of 
"eras". The arguments of can then be simply carried over to show that within 
each era, the dynamics is GP. In particular, one can use PBC to prove Lemma 3 
of within each GP era. The resulting dynamics thus has the form of extended 
percolation as described. 
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